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1. A method for deriving infoimation about at least one second station 
(100, 101) that operates on a medimn scanned by a first station (100, 101), comprising 

5 the steps of: 

(a) scanning by the first station (100, 101) during a predetermined sensing 
interval that comprises at least one consecutive sensing interval, for at least one 
activity on the medimn by the at least one second station (100, 101); 

(b) measuring (203, 205) by the first station (100, 101) the scanned at least 
10 one activity of the at least one second station (100, 101); and 

(c) deriving (203, 205) by the first station (100, 101) at least one activity 
pattem of the second station (100, 101) over the predetermined sensing interval firom 
the measured scanned at least one activity of the at least one second station (100, 
101). 

15 

2. The method of claim 1, wherein step (a) fiirther comprises the step of 
(a.l) detecting (203, 205) at least one of at least one busy period and at least one idle 
period during the sensing interval. 

20 3. The method of claim 2, wherein step (a.l) fiirfher comprises the steps 

of 

(a. LI) accumulating (203, 204, 205) a received power level of said scanned 
activity; 
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(a. 1.2) at least one of simultaneous and consecutive sensing (203, 205) of the 
at least one busy period when at least one condition is satisfied of the group consisting 
of the accumulated received power level exceeds at least one predetetmined power 
threshold using a pure power detection and a preamble is detected; and 
5 (a.l3) at least one of simultaneous sensing (203, 205) during the sensmg 

interval and successive sensing (203, 205) during consecutive sensing intervals of the 
at least one idle period when the accumulated received power level is less than the at 
least one predetermined power threshold and a preamble is not detected. 

10 4. The method of claim 3, wherein step (a) further comprises the step of 

(a.2) detecting (203, 205) a virtual busy period. 

5. The method of claim 4, wherein step (a.2) further comprises the step of 
(a.2.1) regardless of the accumulated received power level, sensing (203, 205) a 

15 detected virtual busy period as an allocated medixmi by the at least one second station 
that is not used for transmission by the at least one second station. 

6. The method of claim 5, wherein step (b) further comprises the step of 
(b. 1) ascertaining an absolute number of occurrences and a total duration (203, 205) 

20 of the at least one scanned activity over the sensing interval. 



7. The method of claim 6, wherein step (c) further comprises the step of 
(c.l) computing from the total duration (203, 205) of the at least one activity a 
percentage of time the at least one activity occinred during the sensing interval. 
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8. The method of claim 7, further comprising tiie steps of: 
performing steps (a) - (c) for fte predetennined time period comprising at least 
one consecutive sensing interval (203, 205) ; and 
S (d) representing the absolute number of occurrences of the at least one 

activity that occimred during the at least one sensing interval of the predetermined 
time period by a histogram thereof over the predetermined time period (203, 205). 



9. The method of claim 1, further comprising the step of (e) step for using 
10 (205) the at least one derived activity pattern to discover at least one of - 

i. the at least one second station is a non-IEEE 802.1 1 device, 

ii. the at least one second station is an IEEE 802.1 le device, 

iii. the quality of service (QoS) parameter set applied by the at least one 
second station 

IS iv. the at least one second station uses hybrid coordination function 

(HCF), 

V. the at least one second station is one of IEEE 802.11b and IEEE 
802. 11 g, and 

vi. at least the at least one second station is hidden from the first station. 



20 



10. The method of claim 9, further comprising the step of 

(f) receiving a Medium Sensing Measurement Request by the first station 

for the derivation of at least one medium access pattem of the at least one second 

station; and 
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(g) in response to fhe received Medium Sensing Measurement Request, 
transmitting by fhe first station a Medium Sensing Measurement Report containing at 
least one medium access activity pattern of the at least one second station derived by 
the first station. 
5 11. The method of claim 10, wherein 

fhe receiving step (f) further comprises the step (f.l) of receiving a Medium 
Sensing Measurement Request comprising fields - 
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1 0 said fields being 

• a Chaimel Number (30 1) that indicates a channel number for which the 
measmrement request applies, 

• a Channel Band (302) that indicates a firequency band, 

• a Measurement Duration (303) that is set equal to the duration of the 
1 5 requested measurement, expressed in Timer Units (TUs), 

• a Medium Sensing Measurement Subtype (304) that indicates a time 
histogram subtype of Medium Sensing Measurement to be made selected 
firom the group consisting of Received Power Indicator (RPI) time 
histogram, Clear Channel Assessment (CCA) idle time histogram. Clear 

20 Channel Assessment (CCA) busy time histogram, and Network 

Allocation Vector (NAV) busy histogram, 
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• a Received Power Indicator (RPI) (305) that is defined as a quantized 
measure of the received power level as seen at an antenna connector of the 
first station, 

• a Bin Offset (306) that indicates tihie position of a first bin» expressed in 
5 microseconds (206), 

• a Bin Interval (307) that indicates the time interval during which Medium 
Sensing Events are counted to be in this bin, expressed in slot times, and 

• a Number of Bins (308) that indicates a total number of time intervals that 
are covered by the time histogram; and 

10 the transmitting step (g) further comprises the step of (g.l) receiving a 

Medium Sensing Measurement Report comprising fields - 
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said fields being 

15 • a Channel Number (40 1) that indicates the channel number to which the 

Medium Measurement Report applies, 
• a Channel Band (402) that indicates a measured fi:equency band in which 
the Channel Number applies. 
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• a Measurement Duration (403) that is set equal to the duration over which 
the Medium Sensing Measurement Report was measured, expressed in 
Timer Units (TUs). 

• a Medium Sensing Measurement Subtype (404) that indicates the subtype 
5 of Medium Sensing Time Histogram Report, 

• an RPI Threshold (405) that identifies a received power level, as seen at an 
antenna coxmector of the first station, 

• a Bin Offset (406) that indicates the position of a first bin, expressed in 
microseconds (206), 

10 •a Bin Interval (407) fliat indicates flie time interval during which Medium 

Sensing Events are counted to be in this bin, expressed in slot times, 

• a Number of Bins (408); in N bins the Medium Sensing Measurement 
Report contains a density in a correspond one of N time intervals as 
measured in the specified Channel Number over the Measurement 

IS Duration, 

• a Total Number of Medium Sensing Events (409) that indicates how many 
events have been counted during the Measurement Duration, and 

• Bini - density, 0^i<N, the STA develops a probability distribution of 
Medium Sensing Events in time. 



20 



12. The method of claim 1 1 , wherein the step (g) further comprises the 
steps of 

(g.2) computing the Biuj density, 0 ^ i < N, in which the STA monitors the 
contiguous duration of a monitored state of one of idle and busy, arid increments a 



wo 2004/100468 PCT/IB2004/001506 

26 

counter, Bini 41(i-l), by 1 if a Medium Sensing Event occurs during the measurement 
attimetwitii 

io+(i*Ai) < t < io+((i+l)*Ai) for any i<N-l, 
io+(N*AO ^ t for i=N-l; and 
^ (g-3) genemting a histogram (203, 205, 206) that represents the probability 

distribution of the Medium Sensing Event over the Measurement Duration. 



13. A method for obtaining information about medium activity pattems of 
at least one second station (101) on a medium scanned by a &st station (101), 
10 comprising the steps of: 

transmittmg (207, 208) by the first station a Medium Sensing Measurement 
Request (320); 

receiving (201, 202), by the first station (101) in response to the transmitted 
request (320), a Medium Sensing Measurement Report (420) comprising at least one 
IS activity pattern of the at least one second station (101); 

step for using by the first station (101) the at least one derived activity pattem 
406-41(N-l) of the at least one second station (101) to discover at least one of - 

i. the at least one second station (101) is a non-IEEE 802. 1 1 device, 

ii. the at least one second station (101) is an IEEE 802.1 le device, 

20 iii. the quality of service (QoS) parameter set applied by the at least one 

second station (101), 

iv. the at least one second station (101) uses hybrid coordination function 

(HCF), 
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V. the at least one second station (101) is one of IEEE 802.1 lb and IEEE 
802.11g,and 

vi. at least the at least one second station (101) is hidden from the first 
station (101). 

5 

14. A method for obtaining information about medium activity patterns of 
at least one second station (101) on a medium scanned by a first station (101), 
comprising the steps of: 

receiving (201, 202) by the first station a Medium Sensing Measurement 
10 Report (420) comprising at least one activity pattern 406-41(N-l) of the at least one 
second station (101); 

step for using by the first station (101) the at least one derived activity pattem 
of the at least one second station (101) to discover at least one of - 

i. the at least one second station 101 is a non-IEEE 802.1 1 device, 
IS ii. the at least one second station 101 is an IEEE 802.1 le device, 

iii. the quality of service (QoS) parameter set applied by the at least one 
second station (101), 

iv. the at least one second station (101) uses hybrid coordination Amotion 

(HCF), 

20 v. the at least one second station (101) is one of IEEE 802.1 lb and IEEE 

802.11g,and 

vi. at least the at least one second station (101) is hidden from the first 

station. 
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15. An apparatus at a first station (101) for obtaining infonnation about at 
least one second station (101) that operates on a medium scanned by the first station 
(101), comprising: 

a receiver (201) for receiving an incoming signal firom the at least one second 
S station (101) over a predetermined sensing interval that comprises at least one 
consecutive sensing interval; 

an activity acquisition and pattem derivation circuit (203) that measures 
activity patterns of said incoming signal received therein and derives patterns 
therefirom; 

10 a timer (206) that provides a time reference in timer units (TUs); 

a control processor (205), coupled to said activity acquisition and pattem 
derivation circmt (203) and said timer (206) and, during the predetermined interval, 
configured to sense at least one of busy and idle activity of said incoming signal and 
derive an activity pattem as a histogram over time therefix)m. 

15 

16. The apparatus of claim 15, further comprising: 

a memory (204), coupled to said control processor (205) to store said 
histogram over time; and 

wherein said control processor (205) is further configured to - 
20 accumulate a received (201) power level of said scanned activity, 

perform at least one of simultaneous sensing during the sensing 
interval and successive sensing during consecutive sensing intervals of the at 
least one bu^ period when at least one condition is satisfied of the group 
consisting of the accumulated received power level exceeds at least one 
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predetennined power threshold using a pure power detection and a preamble is 
detected, and 

perform at least one of simultaneous sensing dxiring tiie sensing 
interval and successive sensing during consecutive sensing intervals of the at 
5 least one idle period when the accumulated received power level is less than 

the at least one predetermined power threshold and a preamble is not detected. 

17. The apparatus of claim 16, wherein said control processor (205) is 
further configured to .sense a detected virtual busy period as an allocated medium by 
10 the at least one second station (101) that is not used for transmission by the at least 
one second station (101), regardless of the accumulated received power level. 



18. The apparatus of claim 17, wherein said control processor (20S) is 
further configured to use the at least one derived activity pattern to discover at least 
15 one of - 

i. the at least one second station (101) is a non-IEEE 802. 1 1 device, 

ii. the at least one second station (101) is an IEEE 802.1 le device, 

iii. the quality of service (QoS) parameter set applied by the at least one 
second station (101), 

20 iv. the at least one second station (101) uses hybrid coordination function 

(HCF), 

V. the at least one second station (101) is one of IEEE 802.1 lb and IEEE 
802.1 Ig, and 
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vi. at least the at least one second station (101) is hidden from the first 
station (101). 

19. The apparatus of claim 18, wherein: 

5 the first station (101) receives a Medium Sensing Measurement Request (320) 

for the derivation of at least one mediimi access histogram of the at least one second 
station (101); and 

in response to the received Medium Sensing Measurement Request (320), the 
first station (101) transmits (207, 208) a Medium Sensing Measurement Report (420) 
10 containing at least one medium access histogram of the at least one second station 101 
derived by the first station (101). 

20. The apparatus of claim 19, wherein 

Ihe Medium Sensing Measurement Request comprises fields - 

15 
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said fields being 

• a Channel Number (301) that indicates a channel number for which the 
measurement request applies, 

20 •a Channel Band (302) that indicates a firequency band, 

• a Measurement Duration (303) that is set equal to the duration of the 
requested measurement, expressed in Timer Units (TUs), 
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10 



15 



• a Medium Sensing Measurement Subtype (304) that indicates a time 
histogram subtype of Medium Sensing Measurement to be made selected 
from the group consisting of Received Power Indicator (RPI) time 
histogram. Clear Channel Assessment (CCA) idle time histogram. Clear 
Channel Assessment (CCA) busy time histogram, and Network 
Allocation Vector (NAV) busy histogram, 

• a Received Power Indicator (RPI) (305) that is defined as a quantized 
measure of the received power level as seen at an antenna connector of the 
first station, 

• a Bin Of&et (306) that indicates the position of a first bin, expressed in 
microseconds (206), 

• a Bin Interval (307) tiiat indicates the time interval during which Mediimi 
Sensing Events are counted to be in this bin, expressed in slot times, and 

• a Number of Bins (308) that indicates a total number of time intervals that 
are covered by the time histogram; and 

the transmitting step (g) further comprises the step of (g.l) receiving a 
Medium Sensing Measurement Report comprising fields - 
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said fields being 
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• a Channel Niunber (401) that indicates the channel number to which the 
Medium Measurement Report applies, 

• a Channel Band (402) that indicates a measured fiequency band in which 
the Channel Number applies, 

5 •a Measurement Duration (403) that is set equal to Ifae duration over which 

the Medium Sensing Measurement Report was measured, expressed in 
Timer Units (TUs). 

• a Medium Sensing Measurement Subtype (404) that indicates the subtype 
of Medium Sensing Time Histogram Report, 

10 • an RPI Threshold (405) that identifies a received power level, as seen at an 

antenna connector of the first station, 

• a Bin Offset (406) that indicates the position of a first bin, expressed in 
nucroseconds (206), 

• a Bin Interval (407) that indicates the time interval during which Medium 
1 S Sensing Events are counted to be in this bin, expressed in slot times, 

• a Number of Bins (408): in N bins the Medium Sensing Measurement 
Report contains a density in a correspond one of N time intervals as 
measured in the specified Channel Number over the Measurement 
Duration, 

20 • a Total Number of Medixun Sensing Events (409) that indicates how many 

events have been counted during the Measurement Duration, and 

• Bini - density, 0^i<N, the STAdevelopsa probability distribution of 
Medium Sensing Events in time. 
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21 . The apparatus of claim 20, wherein: 

the control processor (205) is further configured to - 

for a monitored state of one of idle or busy, compute the Binj 41(i-l) density, 0 
^ i < N, in which the first station lOlmonitors the contiguous duration of the 
S monitored state and increments the counter, the Bin^ by 1 if a Medium Sensing Event 
occurs during the measurement at time t with 

io+(i*Ai) < t ^ io+((i+l)*Ai) for any i<N-l, 
io-KN*Ai) ^ t for i=N-l ; and 
generate a histogram that represents the probability distribution of the Medium 
1 0 Sensing Event over the Measurement Duration. 



